Grounding Strategic Conversation: Using Negotiation Dialogues to Predict Trades in a Win-Lose Game

نویسندگان

  • Anaïs Cadilhac
  • Nicholas Asher
  • Farah Benamara
  • Alex Lascarides
چکیده

This paper describes a method that predicts which trades players execute during a winlose game. Our method uses data collected from chat negotiations of the game The Settlers of Catan and exploits the conversation to construct dynamically a partial model of each player’s preferences. This in turn yields equilibrium trading moves via principles from game theory. We compare our method against four baselines and show that tracking how preferences evolve through the dialogue and reasoning about equilibrium moves are both crucial to success.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Preference Extraction and Reasoning in Negotiation Dialogues Preference Extraction and Reasoning in Negotiation Dialogues

Modelling user preferences is crucial in many real-life problems, ranging from individual and collective decision-making to strategic interactions between agents for example. But handling preferences is not easy. Since agents don’t come with their preferences transparently given in advance, we have only two means to determine what they are if we wish to exploit them in reasoning: we can infer t...

متن کامل

Contribution à l’Etude et à la Conception d’Agents Virtuels . . .

In this thesis, besides the developing a bilateral automated negotiation model between agents, in incomplete information state, integrating the personality effects of human on the negotiation process and outcomes, we proposed an architecture of such agents (―buyer‖ or ―seller‖). To do so, a new offer generation approach of three adaptive families of tactics has been proposed as follows: the tim...

متن کامل

Effects of Belief and Memory on Strategic Negotiation

We present an empirical framework for testing negotiation strategies in a complex win–lose game that lacks any analytic solution. We explore how different belief and memory models affect trading and win rates. We show that cognitive limitations can be compensated for by being an ‘optimistic’ negotiator: make your desired trade offer, regardless of your beliefs about how opponents will react. In...

متن کامل

Evaluating Persuasion Strategies and Deep Reinforcement Learning methods for Negotiation Dialogue agents

In this paper we present a comparative evaluation of various negotiation strategies within an online version of the game “Settlers of Catan”. The comparison is based on human subjects playing games against artificial game-playing agents (‘bots’) which implement different negotiation dialogue strategies, using a chat dialogue interface to negotiate trades. Our results suggest that a negotiation ...

متن کامل

Strategic Conversation

Models of conversation that rely on a robust notion of cooperation don't model dialogues where the agents' goals conflict; for instance, negotiation over restricted resources, courtroom cross examination and political debate. We aim to provide a framework in which both cooperative and non-cooperative conversation can be analyzed. We develop a logic that links the public commitments that agents ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013